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独 技 术 和 计算 机 网 络 通信 技术 的 发 展 ， 移 动 无 线 传感器 网 络 广 
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摘 要 : 在 无 线 传 感 器 网 络 的 很 多 应 用 场景 中 ， 大 量 的 传感器 节点 被 任意 播撒 在 被 监测 区 域内 ， 形 成 很 多 履 盖 空洞 ， 

对 无 线 传 感 网 络 的 感知 、 监 测 和 数据 采集 能 力 造 成 很 大 影响 。 为 了 解决 无 线 传 感 器 网 络 中 的 覆盖 问题 ， 提 出 了 一 种 基 

于 虚拟 引力 的 徐 盖 工法。 首先， 根据 虚拟 引力 产生 的 约束 条 件 和 引力 大 小 ， 一 种 扩大 网 络 履 盖 范 围 的 工法 被 提出 ， 和 站 
去 分 析 证 明 这 种 算法 能 够 减少 覆盖 空洞 ; 第 二 ， 提 出 了 维持 邻居 节点 的 连通 性 的 方法 ; 第 三 ， 提 出 一 种 覆盖 感 兴趣 区 

域 的 算法 。 仿 真 结果 表明 ， 这 种 算法 既 能 提高 网 络 的 覆盖 能 力 ， 又 能 减少 传感器 节点 的 移动 距离 。 
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Coverage algorithm based on virtual forces In wireless sensor networks 


Zhang Chun 
(School of Computer Science, Nanjing University of Posts & Telecommunications, Nanjing 210023, China) 


Abstract: In many applications, a large number of sensor nodes are randomly deployed in the monitored area. There exits many 
coverage holes, which affect the sensing, detecting and data collecting capability of wireless sensor networks. In order to solve 
the coverage problem, a coverage algorithm based on the virtual forces was proposed in this paper. First, based on the constraints 
and strength of the virtual forces, an enhanced coverage algorithm was proposed. Algorithm analysis proves that the algorithm 
can decrease coverage holes. Second, a connectivity preserved method for the neighboring nodes was proposed. Third, a 
coverage algorithm for the nterested area was proposed. Simulation results shows that, the proposed algorithm can extend the 
coverage of wireless sensor networks, and decrease the moving distance of the sensor nodes. 
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分 布 式 的 优化 履 畜 算法 。 文 献 [11] 要 解决 的 问题 是 确 你 窗 盖 区 


ll 


5| 


域 所 需 的 传 感 占 数量 ， 莉 再 问 题 被 建 柑 成 了 一 种 决 东 问题 。 基 


无 线 传 感 副 网 络 包括 大 量 的 传 感 占 节 扣 ， 这 些 市 反 集 成 了 于 虚拟 力 的 算法 是 广泛 应 用 在 覆盖 问题 中 的 一 种 算法 ， 这 


感知 模块、 通信 模块、 数据 处 理 模 岂 和 电源 模块 0。 随 着 伟 感 法 的 原理 是 ， 当 两 个 节点 之 间 的 距离 较 近 时 ， 它 们 之 间 将 产生 
斥 力 ， 当 两 个 节点 之 间 的 距离 较 远 时 ， 它 们 之 间 将 产生 引力 。 
泛 地 应 用 于 各 个 领域 ， 例 如 交通 管理 、 智 能 工业 制造 、 农 业 生 ”文献 [12,13] 中 通过 斥 力 扩 大 网 络 的 覆盖 范围 ,文献 [13] 指 出 距离 
产 等 等 ， 传 感 右 节 扣 具 有 目 主 移动 和 目 组 织 的 能 力 和 。 当 传 感 最 近 的 节点 互相 影响 最 大 。 文 献 [14] 提 出 了 一 种 基于 分 簇 的 用 
俐 网 络 对 环境 进行 感知 监测 时 ， 必 须 首 先 对 被 监测 领域 进行 窗 ” 兽 算 法 ， 分 别 考 虑 了 一 种 二 进 制 感知 模型 和 一 种 基于 概率 的 感 


关 ， 因 此 ， 网 络 的 履 盖 算法 是 一 个 很 重要 的 研究 问题 59。 知 模型 ,市 点 的 位 置 根据 其 他 节点 和 障碍 物 施加 的 斥 力 来 计算 。 
文献 [7,8] 致 力 于 研究 “K 窗 盖 ”问题 ， 研 究 目 标 是 激活 一 ee 


部 分 传 感 占 , 使 得 被 监测 领域 内 的 每 个 位 置 至 少 被 K 个 传感器 盖 范 围 的 同时 保持 网 络 的 连通 性 ， 并 将 这 种 覆盖 算法 推广 到 对 


型 


文献 [9] 提 出 一 种 带 有 障碍 物 的 长 条 形 区 域 的 窗 盖 方法 ， ” 感 兴 趣 区 域 的 覆盖 场景 中 ， 仿 真实 验证 明 ， 这 种 算法 在 不 同 的 


过 该 区 域 的 所 有 路 径 是 “K 履 吉 ”时 ， 该 区 域 被 称 为 被 全 网 络 参数 下 ， 能 有 效 提高 网 络 的 履 盖 率 。 


as 网 络 “K 障碍 性 履 荔 ”。 因 为 “障碍 性 履 击 ”问题 
致力 于 研究 所 有 和 穿 过 长 条 形 区 域 的 路 径 的 履 盖 问题 ， 很 多 已 提 


出 的 履 再 方法 不 能 直接 用 于 解决 该 问题 。 文 献 [10] 提 出 了 一 种 


mh 


基于 虚拟 力 的 算法 基本 原理 


虚拟 力 包 括 引力 和 斥 力 。 利 用 虚拟 作用 力 的 方法 扩大 无 线 
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张 ， 淳 : 无 线 传感器 网 络 中 基于 虚拟 力 的 覆盖 算法 


传感器 网 络 对 被 监控 区 域 的 覆盖 范围 ， 可 以 理解 为 节点 之 间 互 
相 施 加 虚拟 的 引力 或 斥 力 。 在 引力 作用 下 ， 当 节点 之 间距 离 较 
远 时 ， 它 们 会 向 着 对 方 移动 ， 从 而 减少 了 被 监测 范围 内 的 履 盖 
空洞 ， 达 到 扩大 才 盖 率 的 目的 。 在 虚拟 引力 的 作用 下 ， 节 点 受 
到 来 自 相 邻 一 个 或 多 个 节点 的 引力 作用 ， 下 面 对 节 点 受 力 的 计 
算 方 法 进行 描述 。 如 图 1 (a) 所 示 , 圆圈 代表 市 点 的 感知 区 域 ， 
当 满 足 条 件 40i, 站 > dn 时 【gi 为 一 个 距离 门限 )， 节 点 的 感知 
区 域 之 间 有 可 能 存在 未 被 覆盖 的 领域 ， 所 以 这 些 节 点 之 间 才 存 
在 引力 ， 该 引力 作用 于 s; 和 ss; 上， 是 一 对 作用 力 与 反作用 力 ， 


分 别 用 和 表示， 它们 大 小 相同 ， 方 同 相反 。 


Ai 


当 节 点 分 布 密集 时 ， 在 斥 力 的 作用 下 ， 节 乓 会 加 着 远离 对 
方 的 方 同 移动 ， 亨 后 的 感知 区 域 之 间 的 重合 部 分 会 减少 ， 这 种 
方法 同样 可 以 扩大 无 线 传 感 器 网 络 对 被 监测 区 域 的 履 盖 范 围 ， 
最 终 达 到 被 禾 盖 区 域 最 大 化 的 目的 。 一 个 节操 可 能 受到 来 自 一 
个 或 多 个 节点 的 斥 力 作用 , 图 1(b) 给 出 了 节点 受 力 的 示意 图 ， 
S$; 和 5; 之 间 存 在 斥 力 的 作用 , 该 斥 力 作用 于 $s; 和 $s; 上 ,是 一 对 


作用 力 和 反作用 力 , 分别 用 六 和 表示 , 它们 大 小 相同 , 方 同 


相反 。 


(a) (b) 
图 1 引力 和 斥 力 的 示意 图 


2 ”基于 虚拟 引力 的 网 络 复 兰 算法 


2.1 全 局 上 黎 兰 策略 

a) 初始 阶段 ， 当 可 移动 的 传感器 节点 被 播 撤 在 被 监控 区 域 
后 ， 无 线 传感器 网 络 的 拓扑 是 连通 的 ; 

b) 所 有 节操 部 有 相同 的 感知 半径 x 和 通信 半径 x ,市 点 的 
感知 区 域 和 通信 区 域 的 模型 分 别 为 以 节点 为 圆心 ， 产 和 产 为 半 
径 的 圆 ， 距 离 一 个 市 点 的 欧式 距离 小 于 x 的 市 点 被 称 为 该 闻 点 
的 一 跳 邻 大 节 反 ; 

c) 节点 已 知 目 己 的 位 置 和 邻居 节点 的 位 置 , 位 置信 息 可 以 
通过 节点 内 置 的 硬件 设备 如 GPS 或 节点 定位 算法 获得 ; 

d) 算法 执行 过 程 由 耕 干 时 间 段 构成 , 每 个 时 间 段 是 一 段 固 
定 的 时 间 ， 每 个 时 间 段 计算 得 到 的 节点 需要 移动 的 距离 不 一 定 
相同 ,在 每 个 时 间 段 末 , 市 点 沿 着 直线 移动 到 要 到 达 的 目标 后。 

由 于 节点 的 感知 区 域 为 一 个 圆 ， 当 节点 被 布设 在 被 监测 区 
域 时 ， 如 采 布 点 的 感知 区 域 彼此 都 不 重 登 ， 如 图 2(a) 所 示 ， 这 
种 方法 虽然 能 减少 禾 凋 和 极 监 测 区 域 所 需要 的 节点 的 数目 ， 但 是 


采用 这 种 方法 ， 会 形成 覆盖 空洞 ;， 因 此， 为 了 扩大 传感器 网 络 
的 覆盖 范围 ， 减 少 履 盖 空 洞 ， 在 布设 节点 的 时 候 ， 就 要 让 节点 
的 感知 区 域 互相 重 登 ， 但 是 如 果 重 有 登 范围 过 大 ， 又 会 造成 传 感 
器 资源 的 当 费 ， 因 此 为 了 扩大 传感器 网 络 的 履 善 范围 ， 同 时 减 
少 宪 新 一 个 区 域 所 需 的 节点 数量 ， 节 点 之 间 的 距离 门限 被 设置 
为 V3r ， 如 图 2(b) 所 示 。 

假设 在 被 监测 区 域内 有 一 个 坐标 点 g, ， 华 标 值 为 (x, y) ， 
使 用 感知 模型 将 物理 信号 转换 为 节点 对 区 域 的 探测 度 的 表达 ， 
则 节操 5S, 对 8, 的 履 凋 率 可 以 被 表达 为 8 对 位 于 8g, 处 的 目标 
的 探测 概率 ct 。 设 5 的 坐标 值 为 (x,y)，5, 和 g, 之 间 的 欧式 


dD=VGw 一 )? + (yr 一 y)。 传 感 融 市 


点 的 感知 模型 可 用 式 (1) 表示 ， 为 二 进 制 模型 。 
ee 


0 otherwise 
(a) (b) 


图 2 无 重 营 和 有 重合 的 闻 皮 分布 方 式 


距离 用 g(i,k) 表示 ， 


(1) 


网 络 的 初始 拓扑 结构 用 有 纪 =(V,e) 表示 , 其 中 vy 表示 拓扑 图 
的 顶点 ,每 个 顶点 代表 一 个 传感器 节点 , e 表示 拓扑 图 的 边界 ， 
用 式 “2) 表示， 由 & 得 到 的 节操 的 一 跳 邻 大 节操 用 式 (3) 表 
未。 


e={G DeV lz jd Pr Q2) 


NO={j eVvlG,)) ee) G) 


其 中 : ij 和 为 节点 % 和 ;的 标志 号 ，4(.) 表示 节点 % 入 之 
间 的 欧 氏 距离 。 

当 且 仅 当 % 和 8 满足 式 (4) 时 , 它们 之 间 的 距离 可 能 满足 
式 (5), 也 可 能 满足 式 (6)， 当 和 和 8 同时 满足 式 (4) 和 (6) 
时 ， 它 们 之 间 产 生 引力 ， 用 式 〈7) 表示 ， 其 中 je N(i)，y 为 
系数 ，9, 为 作用 力 的 方向 。 


上 > 3 四 

dli,)) < V3r, (5) 
d(i,)) > V3r. (6) 
f,=(y(d(i,)) -V3r),0,) (7) 


2.2 维持 连通 性 
根据 2.1 市 中 的 假设 , 网 络 中 的 节点 在 初始 状态 是 连通 的 。 
需要 注意 的 是 ， 当 执行 2.2 节 的 全 局 轿 兰 算法 后 ， 节 点 并 不 移 
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动 ， 而 是 根据 执行 算法 后 得 到 的 结果 得 到 一 个 新 的 拓扑 结构 ， 
用 Z,=(V,e,) 表示 ， 其 中 6 = g)eV lc#g^D(c, g)< re ， 


根据 节点 的 新 坐标 得 到 的 节点 之 间 的 欧式 距离 用 D(.) 表示 。 式 
8) 为 由 =, 得 到 的 节点 的 一 跳 邻居 市 点 的 表达 式 。 接 下 来 节点 
执行 本 节 提 出 的 维持 连通 性 的 算法 , 然后 节点 再 移动 到 新 位 置 。 


eVl(c,8) es) (8) 


由 于 纪 , 拓扑 结构 不 一 定 连 ee 通 性 ， 网 
络 中 的 任 一 nae 通 性 , 当 S 、s, 满足 式 
(9) 时 ，S, 和 SS, 之 间 会 产生 一 个 虚拟 引力 ， 引 为 用 式 (10) 
表示 。 


Dl ee f (9) 
一 1 . 
ff, (~(D(i,n) +.),0,) 
(10) 


本 ] 
a = COWD 7 )， 0.,,) 


Z, =(V,s) 是 由 取得 到 的 执行 全 局 履 羡 算法 后 的 网 络 拓 
扑 结构 图 。 当 s 和 Ss 为 了 维持 网 络 连通 性 而 产生 虚拟 力 时 ，8 
和 ,之 间 的 欧 a 
为 了 兼顾 网 络 连 通 性 和 网 络 履 亲 增 强 ， 在 维持 网 络 连 通 的 过 程 
中 ， 任 一 节点 5, 要 保持 和 节点 5S, 之 间 的 欧式 距离 等 于 D(i,g)， 


8 要 对 5, 产生 一 个 虚拟 引力 了 ， 了 的 表达 式 为 了 - 产 。 


综 上 所 述 ， 为 了 扩大 对 被 监测 区 域 的 图 兰 率 ， 同 时 维持 网 
络 的 连通 性 ， 节 点 8 受到 的 合力 用 式 〈11) 表示 , 其 中 $j 和 $s 
分 别 满足 式 (6) 和 “(9)。 


2 

当 算 法 经 过 大 和 干 次 的 从 代 后 ， 假 如 市 反 在 每 个 时 间 段 移动 

的 距离 小 于 门限 值 Aq ， 则 认为 节点 的 移动 是 来 回 振荡 式 的 移 

动 ， 这 种 移动 方式 会 导致 算法 不 能 收敛 。 为 了 你 证 算法 的 收 分 

性 ， 当 传 感 右 网 络 对 被 监测 范围 的 履 兰 率 满 足 式 〈12) 时 ， 算 

法 终止 , 其 中 C, 表示 在 当前 的 时 间 段 末 , 传感器 网 络 对 被 监测 

区 域 4 的 覆盖 范围 ，C, 为 覆盖 率 的 期 望 值 ，AC 为 履 盖 率 的 立 
值 。 


(Gi-C,|<AC (12) 

图 3 显示 的 是 全 局 履 盖 算法 的 伪 码 。 对 于 任 一 节点 来 说 ， 
执行 算法 共 包 括 三 个 步骤 ， 首 先是 判断 和 邻居 节点 之 间 是 否 存 
在 窗 新 空洞 ， 其 次 是 通过 虚拟 引力 减少 覆盖 空洞 ， 最 后 要 根据 
新 坐标 判断 网 络 的 连通 性 是 否 得 到 保持 ， 如 有 果 没 有 ， 要 通过 虚 
拟 引 力 的 作用 维持 和 原 邻 居 节 点 之 间 的 连通 性 。 

定理 ”对 于 任 一 节 扣 $8 ， 当 执行 完全 局 才 盖 算法 之 后 ， 它 
和 邻居 节点 之 间 的 距离 小 于 V3r 。 

证 明 : a) x<r 


张 ” 淳 : 无 线 传 感 器 网 络 中 基于 虚拟 力 的 履 盖 算法 


在 这 种 情况 下 ， 可 以 得 到 式 (13)。 
d(i,)) <r <V3r (13) 
b) 天 < 到 <V3n 
在 这 种 情况 下 ， 
C ) r. > V3r 
在 这 种 情况 下 , 当 dc, j) 满足 式 (5) 时 , 可 以 得 到 式 (13); 
当 gq(i,j) 满足 式 (6) 时 ,在 式 (7) 所 示 引 力 的 作用 下 ，d0, 旋 
满足 式 (14)。 当 式 《7) 所 示 的 引力 导致 $ 无 法 保持 和 邻居 节 
点 的 连通 性 时 ，s， 会 受到 式 (10) 所 示 的 引力 , 同时 8 会 给 9 
一 个 引力 , 这 两 个 力 大 小 相同 ,因此 gi,j) 仍旧 能 够 满足 式 (14)。 
d(i, j) < V3r (14) 
综 上 所 述 ， 通 过 执行 全 局 履 盖 算法 ， 任 意 一 个 节点 和 邻居 
节点 之 间 的 距离 满足 距离 门限 3。 


同样 可 以 得 到 式 〈13 )。 


/# 履 关 评 估 澡 
l.For P(xX,y)el 
2. For Sae{S1,S2,...,Sn} 
3. Calculate Cr using (d(Ca,k),r.) 
4. End 
5. End 
6. If coverage probability 1s met: lo, 一 C, | <AC 
7. Break from While loop; 
8. End 
9. 信 虚拟 力 计算 */ 
10. For 5, e{S1,S2,...,Sn) 


11. Calculate using 了 ,di :| i 


i 


2 FF=5 ,jeN 
13. End 
14. 族 维 持 连 通 性 */ 
15. For S e{S1,S2,...,S»} 
16. HD(i, n )>r 
iEV neEN(i) € 
.f= GD ,0,) 
19. End 
20. End 


图 3 全 局 窗 算 法 伪 人 码 


2.3” 鹤 雷 感 兴趣 的 目标 区 域 

2.1 节 中 论述 了 节 扩 全 局 履 新 算法 的 基本 思想 ,在 现实 的 很 
多 应 用 领域 中 ， 只 需要 监控 一 个 感 兴趣 的 区 域 ， 而 不 需要 对 整 
个 区 域 进行 监控 。 在 这 种 情况 下 ， 令 无 线 传 感 融 网 络 进 行 全 局 
履 产 会 造成 资源 的 严重 浪费 。 因 此 ， 本 布 提 出 了 一 种 对 感 兴 趣 
区 域 进 行 履 新 的 算法 。 

这 种 算法 的 思想 是 ， 通 过 感 兴趣 的 区 域 对 节点 产生 的 虚拟 
引力 ， 促 使 节点 向 看 该 区 域 移动 。 

考虑 到 nn 个 节点 被 布设 在 被 监测 区 域 4 内 ，A 内 有 一 个 感 
兴趣 的 长 方形 区 域 j， 用 p(x,y,) 表示] 内 的 任 一 点 ， 其 中 
e|0,x,|; ye[0,y,|。 P，PP，P，P,，P 分 别 是 ] 内 的 


五 个 点 ， 它 们 的 坐标 分 别 是 [0,0]，[0,3]， [xs0]，[ 字 2] 


[x,y1]。 对 于 任 一 节点 S,， 它 收 到 的 来 自 7 的 虚拟 引力 2 用 式 


(14) 表示 ,其 中 4(i, 有 ) 为 P 和 ss 之 间 的 距离 ，@ 为 系数 ，09， 
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为 作用 力 方 向 。 
在 扩大 对 7 的 履 盖 率 阶 段 ， 任 一 布点 8 受到 的 作用 力 用 式 
(17) 表示 ， 其 中 5 满足 式 (4) 和 (6), 且 jeN(i)。 


f, = (gd(i,k),0,) (15) 
已 -SY (16) 
B=F+Dh (7 


节 反 5 根据 式 (17) 计 算出 狐 坐 标 后 , 并 不 移动 到 新 坐标 ， 
而 是 应 用 1.3 节 中 提出 的 维持 连通 性 的 算法 ， 从 而 得 到 8 受到 
的 合力 如 式 (18) 所 示 。 在 每 个 时 间 段 末 , 节点 根据 所 受 合 


计算 移动 的 方向 和 距离 ， 其 中 8, 满足 式 9)， 子 用 式 (10) 


表示 。 
P=F+D f+ (18) 
算法 的 伪 码 如 图 4 所 示 。 
放 覆 访 评 佑 */ 


l.For P(x,y)el 


2. For Sae{S1,S2,..., Sn} 
3. Calculate cr using (d(i, Kk),r) 


4. End 

5. End 

6. If coverage probability is met: |C， -CI<AC 
7. Break from While loop; 

8. End 

9. # 虚 拟 力 计算 党 

10. For ou e {S5 8323] 

11. ne 
12. Calculate F, using Q,a(i,k),0., 
一 5 一 
13. = > 太 

k=0 
14. End 


图 4 感 兴趣 区 域 履 兰 算 法 伪 码 


3 “仿真 结果 


本 节 中 ， 对 上 节 提 出 的 窗 盖 算法 的 性 能 进行 仿真 分 析 。 仿 
真 中 ， 被 监测 区 域 的 尺寸 为 400x400 ，a、Y 和 Ac 分 别 被 设 
置 为 0.35、0.5 和 0.1。 

首先 对 上 节 提 出 的 维持 连通 性 的 全 局 禾 盖 策略 进行 分 析 ， 
这 种 算法 和 被 简称 为 FBDA， 本 文 将 文献 [13] 中 提出 的 CPCM 算 
法 与 FBDA 算法 进行 比较 。CPCM 算法 的 基本 思想 是 ， 通 过 节 
点 间 产 生 的 斥 力 推动 节点 不 断 癌 外 移动 ， 从 而 实现 扩大 网 络 的 
履 盖 率 的 目标 。 

为 了 验证 算法 的 性 能 ， 本 文通 过 改变 算法 的 各 种 参数 来 观 
罕 其 对 算法 产生 的 影响 。 图 5 考察 了 当 节 点 的 数量 改变 时 ， 对 
被 监测 区 域 的 覆盖 率 产 生 的 影响 。 从 图 中 可 以 看 出 ， 随 着 节点 
的 数量 由 10 增加 到 90, 网 络 的 履 盖 率 不 断 增加 , 且 应 用 FBDA 
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算法 ， 传 感 器 网 络 对 被 监测 区 域 的 覆盖 率 要 高 于 CPCM 算法 。 
这 是 因为 ， 应 用 CPCM 算法 ， 节 点 在 斥 力 的 作用 下 ， 不断 回 外 
移动 ， 使 得 传感器 网 络 的 覆盖 范围 不 断 扩 大 ， 而 应 用 FBDA 算 
法 ， 在 虚拟 引力 的 作用 下 ， 帮 盖 空洞 周围 的 节点 会 向 着 履 盖 空 
洞 移动 ， 从 而 提高 了 对 被 监测 范围 的 尾 盖 率 ， 节 点 的 移动 以 减 
少 履 新 空洞 为 目的 ， 避 免 了 盲目 移动 造成 的 见 余 运动 ， 男 外 ， 
提出 的 算法 终止 条 件 避 免 了 节点 来 回 振荡 式 的 运动 。 从 图 中 还 
可 以 看 出 ， 随 着 感知 半径 和 通信 半径 的 增加 ， 网 络 的 履 盖 率 得 
到 提高 。 

图 6 显示 的 是 传感器 节点 移动 的 平均 距离 和 节点 数量 的 关 
系 图 。 从 图 中 可 以 看 出 ， 应 用 FBDA 算法 ， 节 点 移动 的 平均 距 
离 要 小 于 CPCM 算法 ， 且 随 着 传感器 数量 的 增加 ， 节 点 移动 的 
距离 不 断 增 加 。 在 算法 执行 的 每 个 时 间 段 ， 节 点 在 执行 扩大 用 
盖 率 和 维持 连通 性 的 算法 后 ， 才 根据 所 受到 的 合力 计算 移动 的 
距离 和 方向 ， 且 节点 的 移动 方向 根据 覆盖 空洞 的 位 置 得 到 ， 避 
免 在 移动 的 过 程 中 扩大 节点 感知 区 域 的 重 登 范围 ， 从 而 减少 了 
节点 不 断 调整 位 置 以 兼顾 履 盖 率 和 连通 性 的 次 数 。 
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图 7 上 履 兰 率 和 算法 欠 代 次 数 的 天 系 图 
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CPCM,rs=40,rc=70 
0.2 SO— FBDA,rs=50,rc=90 
闪 — FBDA,rs=40,rc=70 
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图 8 对 了 禾 新 率 和 传感器 数量 的 关系 图 
为 了 进一步 强调 节点 的 数量 对 上 黎 兰 率 的 影响 ， 图 7 分 析 了 


覆盖 率 和 算法 迭代 次 数 的 关系 。 图 中 的 三 条 曲线 分 别 代表 应 用 
FBDA 算法 ， 节 点 数量 取 20、40 和 60 的 情况 ， 从 图 中 可 以 看 
出 ， 随 着 迭代 次 数 的 增加 ， 网 络 的 覆盖 率 不 断 增 加 ， 当 迭代 次 
数 增加 到 一 定 程 度 时 ， 网 络 的 覆盖 率 不 再 继续 增 大 ; 且 随 着 被 
监测 区 域 中 节点 数量 的 不 断 增 加 ， 传 感 器 网 络 对 节点 的 履 盖 率 
也 在 不 断 增 加 。 

图 8 分 析 的 是 FBDA 算法 在 对 感 兴趣 的 区 域 7 进行 履 盖 时 
的 性 能 表现 。 仿 真 中 , 感 兴趣 的 区 域 中 心 是 被 监测 区 域 的 中 心 ， 
区 域 的 尺寸 为 200x180 。 随 看 传 感 占 的 数量 从 10 增加 到 50， 
应 用 FBDA 算法 得 到 的 履 盖 率 逐 ea 
要 优 于 CPCM 算法 。 这 是 因为 ,应 用 FBDA 算法 ， 节 点 受到 的 
i mi 十 相互 
作用 的 引力 填补 对 7 的 履 善 空洞， 因此 节点 的 运动 能 够 有 效 提 


高 对 7 的 窗 盖 率 。 随 着 节点 感知 半径 和 通信 半径 的 增加 ， 禾 六 
相同 尺寸 的 区 域 所 需 的 节点 数量 降低 ， 因 此 在 节点 的 数量 不 中 
够 多 的 情况 下 ， 贡 点 对 7 的 履 盖 率 得 到 提高 。 
4 ”结束 语 
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质量 ， 有 效 的 履 盖 方法 不 仅 能 优化 网 络 的 资源 ， 还 能 提高 网 络 
的 监测 性 能 。 本 文 首先 提出 了 一 种 基于 虚拟 引力 的 维持 连通 性 
的 全 局 履 盖 算法 ， 然 后 将 这 种 算法 扩展 到 监测 感 兴趣 区 域 的 场 
景 。 仿 真 分 析 证 明 ， 在 不 同 的 网 络 性 能 指标 下 ， 这 种 算法 能 提 
高 网 络 履 瘟 率 ， 并 减少 节点 的 移动 距离 。 
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